Generalized Steiner’s Problem and its Solution with the Concepts in Field Thoery

نویسنده

  • Hai Lin
چکیده

We generalized the Steiner’s shortest line problem and found its connection with the concepts in classical field theory. We solved the generalized Steiner’s problem by introducing a conservative potential and a dissipative force in the field and gave a computing method by using a testing point and a corresponding iterative curve. 1 Steiner’s Problem In the R Euclidean space, there are n points αi(i = 1, ..., n.). Find a point αsteiner that the sum of its distances to the n points is a minimum: ∀α ∈ R, n i=1 |αsteiner − αi| ≤ n i=1 |α− αi|. (1) This is the original Steiner’s problem[1]. 2 Generalized Steiner’s Problem We would like to expand this problem to a more general situation: In the D-dimension differentiable linear space E, there are n points αi(i = 1, ..., n.). How to find a point αsteiner that the sum of its defined distances dis to the n points is a minimum: ∀α ∈ E, n i=1 dis(αsteiner − αi) ≤ n i=1 dis(α− αi). (2) We call the point αsteiner as the Steiner point. 3 Mapping Concepts onto Field Theory If we map the concept of ’distance’ in the generalized Steiner’s problem onto the concept of ’force potential’ in the Filed Theory, we will obtain another equivalent form of the generalized problem. Let’s consider that a particle at the testing point has conservative

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cooperative Benefit and Cost Games under Fairness Concerns

Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...

متن کامل

The KKT optimality conditions for constrained programming problem with generalized convex fuzzy mappings

The aim of present paper is to study a constrained programming with generalized $alpha-$univex fuzzy mappings. In this paper we introduce the concepts of $alpha-$univex, $alpha-$preunivex, pseudo $alpha-$univex and $alpha-$unicave fuzzy mappings, and we discover that $alpha-$univex fuzzy mappings are more general than univex fuzzy mappings. Then, we discuss the relationships of generalized $alp...

متن کامل

An improved similarity measure of generalized trapezoidal fuzzy numbers and its application in multi-attribute group decision making

Generalized trapezoidal fuzzy numbers (GTFNs) have been widely applied in uncertain decision-making problems. The similarity between GTFNs plays an important part in solving such problems, while there are some limitations in existing similarity measure methods. Thus, based on the cosine similarity, a novel similarity measure of GTFNs is developed which is combined with the concepts of geometric...

متن کامل

An iterative method for the Hermitian-generalized Hamiltonian solutions to the inverse problem AX=B with a submatrix constraint

In this paper, an iterative method is proposed for solving the matrix inverse problem $AX=B$ for Hermitian-generalized Hamiltonian matrices with a submatrix constraint. By this iterative method, for any initial matrix $A_0$, a solution $A^*$ can be obtained in finite iteration steps in the absence of roundoff errors, and the solution with least norm can be obtained by choosing a special kind of...

متن کامل

Coupled fixed points of generalized Kanann contraction and its applications

The purpose of this paper is to find of the theoretical results of fixed point theorems for a mixed monotone mapping in a metric space endowed with partially order by using the generalized Kanann type contractivity of assumption. Also, as an application, we prove the existence and uniqueness of solution for a first-order ordinary differential equation with periodic bou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001